Sau khi nhìn thấy Baksh trong một quảng cáo truyền hình Anh cho hãng cà phê Maxwell House vào năm 1971, Michael Caine trở nên bị ám ảnh bởi việc tìm kiếm người phụ nữ mà anh cho là "đẹp nhất... anh từng thấy."[1] Từ một người bạn trong ngành quảng cáo, ông phát hiện ra rằng bà sống chỉ một vài dặm cách xa ông từ London. Cặp đôi này đã kết hôn ở Las Vegas vào ngày 8 tháng 1 năm 1973,[2] và họ có chung một người con gái tên là Natasha.

Baksh là một tín hữu Hồi giáo, trong khi chồng bà là một Kitô hữu. Ông phản ánh với The Guardian năm 2009: "Vợ tôi là một người Hồi giáo và bà ấy làm những nghi thức Hồi giáo, tôi là một Cơ đốc nhân và tôi thực hiện những nghi thức của Cơ Đốc giáo, và không có câu hỏi nào được đưa ra. Quan điểm truyền thông của người Hồi giáo khác với tôi, tuy nhiên rất lành tính và hòa bình. "[3]